CO 
CO 



(19) 



J 



(12) 



(43) Date of publication: 

09.06.1999 Bulletin 1999/23 

(21) Application number: 98108914.7 

(22) Date of filing: 15.05.1998 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 921 639 A1 

EUROPEAN PATENT APPLICATION 

(51) int. CI 6 : H03K 19/096, H03K 19/017 



(84) Designated Contracting States: 


(72) Inventor: Naffziger, Samuel D. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Fort Collins, CO 80525 (US) 


MCNLPTSE 




Designated Extension States: 


(74) Representative: 


AL LT LV MK RO SI 


Schoppe, Fritz, Dipl.-lng. et al 




Schoppe & Zimmermann 


(30) Priority: 22.10.1997 US 955729 


Patentanwalte 




Postfach 71 08 67 


(71) Applicant: 


81458 Miinchen (DE) 


Hewlett-Packard Company 




Palo Alto, California 94304 (US) 





(54) Dynamic logic gate with relaxed timing requirements and output state holding 



(57) A dynamic logic gate having a short precharge 
period during an evaluation phase of a clock and a tri- 
state hold period during a precharge phase of the clock. 
The evaluation time is extended into the precharge 
phase. As a result of extended evaluation time and no 
latching set-up time, evaluation timing for upstream 
logic is relaxed since upstream logic is not required to 
evaluate before the worst case time for the clock to 
enter the precharge phase. The gate provides the func- 
tion of latching without the delay of latching. As a result 
of holding during the precharge phase of the clock, one 



FIG. 4 



latch is eliminated for testing. As a result of tri-stating 
during the precharge phase of the clock, control during 
testing is simplified. In a single-rail embodiment (figure 
4), the short precharge period is open loop. In a dual-rail 
implementation (figure 6), the precharge period ends 
when both evaluation nodes (606, 608) are charged. In 
the dual-rail implementation, both evaluate nodes are 
tri-stated as soon as one node discharges, thereby pro- 
viding first incidence latching. 
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Description 

FIELD OF INVENTION 

[0001] This invention relates generally to digital logic s 
circuitry and more specifically to dynamic logic gates. 

BACKGROUND OF THE INVENTION 

[0002] For dynamic logic gates, a capacitance is 10 
charged during a precharge clock phase and the capac- 
itance is conditionally discharged during an evaluate 
clock phase, depending on the logical combinational 
state of logic circuitry Figure 1 illustrates a simplified 
prior art MOS single-rail domino dynamic logic gate, is 
The term "single- rail" means that logical TRUE or 
FALSE is determined by whether a single evaluation 
node (110) is high or low. In contrast, dual-rail gates 
have two evaluation nodes and generalized "mouse- 
trap" gates may have an arbitrary number of evaluation 20 
nodes. The term "domino" means that the gate has an 
inverting buffer (114) on the output. In figure 1, when 
clock 100 is low (precharge phase), transistor 102 
charges the evaluation node capacitance 104 to the 
supply voltage V DD . When clock 1 00 is high (evaluation 25 
phase), transistor 106 conditionally discharges the eval- 
uation node capacitance 104 depending on the logical 
combinational state of logic circuitry 108. 
[0003] Figures 2A and 2B illustrate timing for the 
dynamic logic circuit of figure 1 . Figure 2 A illustrates the 30 
clock waveform and figure 2B illustrates the voltage on 
node 110. In figure 2A, when the clock goes low (pre- 
charge state), the voltage on node 110 (figure 2B) is 
driven high. For efficiency, the precharge transistor 102 
(figure 1) is typically small, sometimes requiring most of 35 
the precharge time to charge the node capacitance 104. 
When the clock goes high (evaluate state), node 1 10 is 
high (precharged) and sometime during the evaluate 
state the node capacitance 104 may be discharged 
(node 1 1 0 pulled low) by the logic circuitry. Note that the 40 
evaluation is "monotonia" That is, during the evaluate 
phase, if node 100 goes low it cannot go high again dur- 
ing the evaluate phase, since once node 110 is dis- 
charged the node remains discharged for the duration 
of the evaluate phase. 45 
[0004] Note in particular that the clock 1 00 inevitably 
has some jitter, depicted in figure 2A where clock 100 
has a nominal fall time 200, a worst case late fall time 
202 and a worst case early fall time 204. For gates as 
illustrated in figure 1, evaluation must be complete so 
before the worst case early fall time 204 for clock 100. 
As will be discussed in further detail below, series delay 
and latching set up times place an additional constraint 
on evaluation time, requiring evaluation to be complete 
substantially earlier than the worst case early fall time 55 
204 for clock 100. 

[0005] In figure 1, typically the output 112 is invalid 
during the entire precharge phase. When dynamic 



gates are connected as inputs to static logic or to 
dynamic logic having a different clock phase, the out- 
puts of the dynamic gates typically must be latched to 
provide valid outputs during the precharge phase. With 
proper timing and separate delayed clock signals in 
addition to regular clock signals, some latches may be 
not be needed, but in general, latches are needed to 
preserve states during precharge. In addition, latches 
are needed for test (discussed in more detail below). 
[0006] Figure 3A illustrates the logic gate of figure 1 
with a latch 300 on the output. One common configura- 
tion for the output latch 300 is illustrated in figure 3B. In 
figure 3B, the transistors forming the inverters 306 and 
308 are relatively small so that the output of inverter 306 
can be overdriven by inverter 114 (figure 3A). In figure 
3B, with switch 304 conducting, for a low-to-high transi- 
tion (that is, when logic 1 08 evaluates to discharge node 
110), there is some delay due to the finite resistance of 
switch 304 followed by additional delay as inverter 306 
"fights" to prevent the input 112 from rising. Therefore, 
the circuit of figure 3B adds some delay before the result 
of an evaluation propagates to downstream logic. An 
improvement is shown in figure 3C. With cross-coupled 
NOR gates 310 and 312 as illustrated, the clock 100 will 
go high for the evaluate state substantially earlier than a 
transition on input 112 resulting from evaluation. Then, 
input 112 only needs to change the state of a single 
transistor with no "drive fights." However, there is still 
some delay. When data is latched after evaluation, the 
data must be stable for a period of time before the latch- 
ing clock transition, called a set-up time. For example, 
for the circuit of figure 3B, the data must be stable suffi- 
ciently early to permit a delay through switch 304 before 
clock 100 falls. The latch of figure 3C does not have a 
set-up time requirement. Referring again to the timing 
diagrams of figures 2A and 2B, in general, evaluation 
must be complete sufficiently earlier than the worst case 
early fall time 204 of clock 1 00 to account for worst case 
latch set-up time and any series delay between the eval- 
uation node and the latch. 

[0007] An additional requirement for logic gates is 
testing. It is common to include circuitry to capture the 
state of internal circuitry and to bring the captured 
states out to a test pin where the states are serially 
read. In addition, test circuitry may be used to control 
the state of internal circuitry. A commonly used standard 
for such test circuitry is IEEE Std. 1149.1-1990, IEEE 
Standard Test Access Port and Boundary-Scan 
Architecture, available from The Institute of Electrical 
and Electronic Engineers, Inc., 345 East 47th Street, 
New York, NY 10017-2394. IEEE Std. 1149.1 defines a 
standard serial interface through which test instructions 
and test data are communicated. The technique 
involves the inclusion of a shift-register stage adjacent 
to each node of interest so that signals at nodes of inter- 
est can be controlled and observed. The special shift- 
registers and test instructions can be used in isolated 
component testing and in testing individual components 
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assembled into larger systems. In general, there is a 
need to minimize the overhead of the circuitry required 
to observe and control internal logic nodes through 
boundary scan testing. Preferably, instead of additional 
shift-register stages dedicated to testing, output latches 
as illustrated in figure 3A (300) are also used for bound- 
ary scan testing. However, testing typically requires 
more complex latches than those illustrated in figures 
3B and 3C. In particular, the observed output needs to 
be latched before the output is changed (controlled) by 
the test system, typically requiring a master/slave latch 
arrangement. In addition, in figure 1, if the clock is 
stopped, node 1 1 0 cannot be controlled if the precharge 
transistor 1 02 is on or if the logic evaluates to discharge 
node 100 and the evaluation transistor 106 is on. There- 
fore, a bidirectional isolation switch (as in switch 304 of 
figure 3B) is required between node 110 and the node 
being controlled. An isolation switch adds delay. 
[0008] There is need for an improved dynamic logic 
gate with: (1) relaxed timing requirements for the com- 
pletion of upstream evaluation (2) output holding during 
the precharge phase, and (3) simplified observability 
and controllability. 

SUMMARY OF THE INVENTION 

[0009] A dynamic logic gate is disclosed that has the 
following timing characteristics: 

(a) the gate precharges during the first half of the 
evaluation phase; 

(b) the gate evaluates during the remaining portion 
of the evaluation phase and may continue to evalu- 
ate partially into the precharge phase; 

(c) the evaluation node voltage is statically held in a 
tri-state condition during the precharge phase. 

[0010] As a result, the timing requirements on 
upstream logic are substantially relaxed because 
upstream logic is not required to complete evaluation 
before the falling edge of the clock and since the gate 
itself is functioning as a latch there is no explicit latching 
delay. With extended evaluation and hold, the resulting 
gate is particularly useful as the interface between 
dynamic logic and static logic, or as the interface 
between dynamic logic having evaluation during one 
clock phase and dynamic logic having evaluation during 
the opposite clock phase. Since the logical state is stat- 
ically held during the precharge phase, the gate pro- 
vides the functionality of a latch without the delay of a 
latch. Finally, since the gate output is effectively tri- 
stated during the precharge phase, the state can be 
easily overdriven for test control. 
[001 1 ] A dual-rail embodiment is also disclosed, which 
in addition to the above advantages effectively provides 
first-incidence latching, thereby preventing an illegal 
output state. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0012] 

5 Figure 1 (prior art) is a block diagram schematic of 

a single rail dynamic logic gate. 

Figures 2A and 2B (prior art) are timing diagrams 

for signals related to the circuit of figure 1 . 

Figure 3A (prior art) is a block diagram schematic of 
10 the logic gate of figure 1 with an output latch. 

Figure 3B (prior art) is a block diagram schematic 

illustrating additional detail for an example of the 

output latch of figure 3A. 

Figure 3C (prior art) is a block diagram schematic 
15 illustrating additional detail for an alternative exam- 
ple of the output latch of figure 3 A. 
Figure 4 is a simplified block diagram schematic for 
an example embodiment of a single-rail dynamic 
logic gate in accordance with the invention. 
20 Figures 5A-5D are timing diagrams of waveforms 
related to the circuit of figure 4. 
Figure 6 is a block diagram schematic of an exam- 
ple dual-rail embodiment of the invention. 

25 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT OF THE INVENTION 

[0013] Figure 4 illustrates an example embodiment of 
a single-rail dynamic logic gate in accordance with the 

30 invention. Recall from figures 1 and 2A that the circuit of 
figure 1 precharges when clock 100 is low and evalu- 
ates when clock 100 is high. In contrast, the circuit in fig- 
ure 4 precharges for a very brief time at the beginning of 
the phase when clock 100 is high, evaluates immedi- 

35 ately after precharge, and evaluation continues beyond 
the time when clock 100 goes from high to low. In addi- 
tion, the evaluation node is effectively tri-stated after 
evaluation throughout the remaining part of the phase 
when clock 100 is low. During the tri-stated period, the 

40 evaluation node is "weakly" held (by physically small 
transistors) to prevent drifting (particularly if the clock is 
stopped for testing) but can be easily overdriven for con- 
trol during testing. 

[001 4] For the gate in figure 4, two separate clock sig- 
45 nals are derived from the main clock 100. A reset clock 
RCK 400 controls a precharge transistor 402. An evalu- 
ate clock ECK 404 controls an evaluate transistor 406. 
When clock 100 goes high, RCK 400 pulses low for a 
time determined by a delay circuit 408 and then returns 
so high. RCK 400 pulses low just long enough to ensure 
that precharge transistor 402 completely charges the 
evaluation node NOH 410. Transistor 402 is larger than 
typical precharge transistors, charging the evaluation 
node 410 in less than half of the high phase of clock 
55 100. At the same time that precharge transistor 402 
turns off, ECK 404 goes high and evaluate transistor 
406 is turned on. After clock 100 goes low (delay 408), 
NCKD 409 goes high and the evaluation transistor 406 
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turns off. As a result, during the remaining part of the 
low phase of clock 100, both transistors 402 and 406 
are off, effectively tri-stating the evaluation node 410. 
[0015] Just before clock 100 goes from low to high, 
transistor 412 is off, transistor 414 is on, transistor 416 
is on (RCK is high) and transistor 41 8 is off. When clock 
1 00 goes high, transistor 41 6 is turned off and transistor 
412 is turned on, which pulls RCK low, which turns on 
precharge transistor 402. After delay 408, NCKD 409 
goes low, turning transistor 414 off and transistor 418 
on, which pulls RCK high, which turns off the precharge 
transistor 402. When clock 100 goes from high to low, 
transistor 412 is turned off and transistor 416 is turned 
on, so that RCK remains high. Delay 408 may be a 
series of inverters (even number) or may be a simple 
RC filter. 

[0016] Transistors 420 and 422 form an inverter. Tran- 
sistors 424 and 426 weakly hold the state of evaluation 
node 410. Transistors 424 and 426 are physically small, 
providing just enough current to prevent drift of evalua- 
tion node 410 if the clock is paused for test but easily 
overdriven during testing. Transistor 426 is optional. 
[001 7] Figure 4 also illustrates that tri-stating the eval- 
uation node 410 with a weak hold ability greatly simpli- 
fies control during test. A master clock may be halted 
and clock 100 may be independently controlled or 
forced for test. If clock 100 is halted in a low state, all 
gates as in figure 4 are then in a hold phase. For all 
gates like the gate of figure 4, the held state of node 41 0 
may be read via switch 428 to a test latch as controlled 
by a first test signal SHIFT1 (430). The need for one 
physical test latch is eliminated because the state of 
node 410 is held. Then, a new state may be forced onto 
node NOH 410 through switch 432 as controlled by a 
second test signal SHIFT2 (434). If node NOH 410 was 
not tri-stated, isolation switches (with their inherent 
delay) would be needed to enable NOH 410 to be over- 
driven. Clock 100 may then be cycled so that all down- 
stream logic evaluates to test evaluation with known 
inputs. Note that in some systems SHIFT2 may simply 
be the inverse of SHIFT1 . 

[0018] The timing for the circuit of figure 4 is illustrated 
in figures 5A-5D. Figure 5A illustrates clock 100 as in 
figure 2A, but with different definitions of the phases. 
The high phase is now called "precharge and evaluate" 
and the low phase is called "hold." Figure 5B illustrates 
the reset clock RCK 400. Note that RCK goes low when 
clock 100 goes high and goes high again after a short 
delay. Figure 5C illustrates signal NOH 410, which is the 
evaluation node voltage. Note that NOH may be driven 
low as a result of logic evaluation, or it may remain high 
as a result of logic evaluation. Figure 5D illustrates the 
evaluation clock ECK404. Note that RCK 400 and ECK 
404 go high at the same time, delayed by delay 408 
after clock 100 goes high. As long as ECK is high, the 
logic circuit is in an evaluation mode. ECK goes low 
after clock 1 00 goes low, delayed by delay 408. 
[0019] Note in particular in figure 5D that the gate of 



figure 4 eliminates the need for evaluation to be com- 
pleted before the worst case early fall time of clock 100. 
In fact, evaluation "cycle steals" partially into the phase 
where clock 100 is low, continuing for a brief time after 

5 clock 100 falls as upstream logic is entering the pre- 
charge phase. Therefore, the timing requirements for 
upstream logic are substantially relaxed and sensitivity 
to clock jitter is reduced. Finally, note that holding the 
state of NOH throughout the precharge phase provides 

10 the function of a latch without the delay or set-up time of 
a latch. As a result of late evaluation and holding, the 
gate of figure 4 is particularly useful as the interface 
between dynamic logic and static logic. Alternatively, 
the gate of figure 4 is particularly useful as the interface 

is between dynamic logic having evaluation during one 
clock phase and dynamic logic having evaluation during 
the opposite clock phase. 

[0020] Figure 6 illustrates a simplified dual-rail gate in 
accordance with the invention. To simplify the illustra- 
te tion, some parts that are the same as in figure 4 are 
omitted. A dual-rail gate has two inputs for each logical 
input signal (the logical input signal and the complement 
of the logical input signal) and has two outputs (a nor- 
mal output and the complement of the normal output). 

25 Reset clock 600 has a weak (physically small) pull-up 
transistor 626 that is just sufficient to keep RCK from 
drifting low when all transistors driving RCK are off. 
When clock 100 goes high, RCK 600 goes low and both 
precharge transistors 602 and 604 turn on. After the 

30 delay (figure 4, 408) NCKD goes low, turning off transis- 
tor 414. Even though transistor 414 turns off, RCK and 
the gates of the precharge transistors 602 and 604 
remain low unless actively pulled high. The small pull- 
up transistor 626 can slowly pull RCK and the gates of 

35 transistors 602 and 604 high, but before that happens 
both evaluation nodes 606 and 608 are charged. When 
both evaluation nodes 606 and 608 are charged, logical 
AND gate 610 turns on transistor 624, pulling RCK 600 
high and turning off both precharge transistors. At the 

40 same time, the logical AND gate 610 via signal NEVAL 
612 causes both evaluation transistors 616 and 618 to 
turn on (note that NCKD 409 goes low before NEVAL 
goes low, as discussed above). One group of transistors 
620 is configured as a logical AND gate, requiring sig- 

45 nals A, B, and C to all be high to cause node NOH 606 
to be discharged during evaluation. A second group of 
transistors 622 is configured as a logical OR gate, dis- 
charging node NOL 608 if the inverse of any one of sig- 
nals A, B, and C is high. If signals A, B, and C are high, 

so node NOH 606 is discharged and node NOL 608 
remains high. For any other logical states for A, B, and 
C, node NOL is discharged and node NOH remains 
high. For the dual-rail gate illustrated in figure 6, when 
either node NOH or NOL discharges, logical AND gate 

55 610 via signal NEVAL 612 causes both evaluation tran- 
sistors 616 and 618 to be turned off. Then, both nodes 
NOH and NOL are effectively tri-stated and weakly held. 
With complementary input signals, one evaluation node 
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is guaranteed to discharge, so that after evaluation, 
both evaluation nodes are tri-stated during both phases 
of the clock Therefore, there is no need to force clock 
100 low for test. 

[0021 ] The dual-rail gate of figure 6 has all the advan- 
tages of the single-rail gate of figure 4: it eliminates the 
need for evaluation to be completed before the worst 
case early fall time of clock 100; evaluation may "cycle 
steal" into the phase where clock 100 is low, continuing 
until valid inputs cause the gate to evaluate; it provides 
the function of a dual-rail latch without the delay of a 
latch; and both tri-stated outputs may be easily over- 
driven for test control. In addition, since discharge of 
either NOH or NOL causes both nodes to immediately 
go into a hold mode, the gate effectively provides first 
incidence latching, thereby actively preventing an illegal 
output state. That is, the gate prevents NOH and NOL 
from both being inadvertently discharged because of a 
race condition among the inputs or a glitch on one of the 
inputs. Still another advantage is that upon evaluation, 
the gate tri-states itself, so that the evaluation clock 
does not need to be forced low for test scanning. 
[0022] The foregoing description of the present inven- 
tion has been presented for purposes of illustration and 
description. It is not intended to be exhaustive or to limit 
the invention to the precise form disclosed, and other 
modifications and variations may be possible in light of 
the above teachings. The embodiment was chosen and 
described in order to best explain the principles of the 
invention and its practical application to thereby enable 
others skilled in the art to best utilize the invention in 
various embodiments and various modifications as are 
suited to the particular use contemplated. It is intended 
that the appended claims be construed to include other 
alternative embodiments of the invention except insofar 
as limited by the prior art. 

Claims 

1. A method of controlling a dynamic logic gate, the 
method comprising the following steps: 

receiving a clock signal (100) having a first 
transition defining a beginning of a first phase 
and a second transition defining a beginning of 
a second phase; 

precharging starting at the first clock transition; 
and 

enabling evaluation during a second part of the 
first phase. 

2. The method of claim 1 further comprising: 

holding a voltage on an evaluation node during 
the second phase. 

3. A method of controlling a dual-rail dynamic logic 
gate, the method comprising the following steps: 



receiving a clock signal (100) having a first 
transition defining a beginning of a first phase 
and a second transition defining a beginning of 
a second phase; 
5 precharging first and second evaluation nodes 

(606, 608) starting at the first clock transition; 
disabling precharging immediately when both 
the first and second evaluation nodes are pre- 
charged; and 

10 enabling evaluation immediately when both the 

first and second evaluation nodes are pre- 
charged. 

4. The method of claim 3 further comprising: 

15 

disabling evaluation immediately when either 
the first or second evaluation node is dis- 
charged. 

20 5. The method of claim 1 or claim 3 further compris- 
ing: 

disabling precharging and evaluation during 
part of the second phase. 

25 

6. The method of claim 3 further comprising: 

holding a voltage on the first evaluation node 
during the second phase; and 
30 holding a voltage on the second evaluation 

node during the second phase. 

7. A dynamic logic gate, the dynamic logic gate 
receiving a clock signal (100) having a first phase 

35 and a second phase, the dynamic logic gate com- 
prising: 

an evaluation node (410); 

a precharge switch (402), connected between 

40 a first power supply potential and the evalua- 

tion node so that a voltage on the evaluation 
node approaches the first power supply poten- 
tial when the precharge switch is closed; 
a delay circuit (408) having an input and an out- 

45 put, the input receiving the clock signal; 

a precharge control circuit (412, 414, 416, 418) 
receiving the clock signal and the output of the 
delay circuit and connected to the precharge 
switch; 

so the precharge switch being controlled by the 

precharge control circuit to close at a beginning 
of the first phase and opening after a fixed 
delay and before a beginning of the second 
phase. 

55 

8. The dynamic logic gate of claim 7 further compris- 
ing: 
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an evaluation switch (406); 
logic circuitry (108), the logic circuitry con- 
nected between the evaluation node and the 
evaluation switch and the evaluation switch 
connected between the logic circuitry and a 5 
second power supply potential; 
evaluation control circuitry receiving the output 
of the delay circuit and connected to the evalu- 
ation switch; and 

the evaluation switch being controlled by the w 
evaluation control circuitry to close after the 
fixed delay after the beginning of the first 
phase. 

9. The dynamic logic gate of claim 7 further compris- is 
ing: 

the precharge switch and the evaluation switch 
being controlled to stay open during the second 
phase. 20 



on both the first and second evaluation nodes 
approaches the first power supply potential. 



10. A dual-rail dynamic logic gate comprising: 



first (606) and second (608) evaluation nodes; 
a first precharge switch (602), connected 25 
between a first power supply potential and the 
first evaluation node so that a voltage on the 
first evaluation node approaches the first power 
supply potential when the first precharge 
switch is closed; 30 
a second precharge switch (604), connected 
between the first power supply potential and 
the second evaluation node so that a voltage 
on the second evaluation node approaches the 
first power supply potential when the second 35 
precharge switch is closed; and 
the first and second precharge switches clos- 
ing on a transition of a clock signal (100) and 
opening when the voltage on both the first and 
second evaluation nodes approaches the first 40 
power supply potential. 



1 1 . The logic gate of claim 1 0 further comprising : 



a first evaluation switch (616); 45 
first logic circuitry (620), the first logic circuitry 
connected between the first evaluation node 
and the first evaluation switch and the evalua- 
tion switch connected between the first logic 
circuitry and a second power supply potential; so 
a second evaluation switch (618); 
second logic circuitry (622), the second logic 
circuitry connected between the second evalu- 
ation node and the second evaluation switch 
and the second evaluation switch connected 55 
between the second logic circuitry and the sec- 
ond power supply potential; 
the evaluation switch closing when the voltage 
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